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(54) Synchronisation of digital communication systems 



(57) According to the present invention a system 
and a method for synchronising digital communication 
systems is proposed. Thereby a reference symbol RS 
consisting of a sequence of a plurality of synchronisa- 
tion patterns SP and followed by data symbols, which 
are both modulated (13) on a RF-frequency is provided. 
The received reference symbol (RS) is correlated with a 
delayed version of itself and the correlation peak is iden- 
tified giving the position and complex correlation result 
that can be used for the timing and frequency synchro- 
nisation of a digital communication system. According 
to the present invention the phase of the last and/or the 
first of the plurality of synchronisation patterns SP of 



said reference symbol RS (or a part or a multiple 
thereof) is phase shifted, e.g. by 180°, before the trans- 
mission step. According to the present invention there- 
fore the effects of random contribution of adjacent data 
symbols of the reference symbol to a correlation calcu- 
lation based on a synchronisation algorithm can be 
entirely eliminated. Through the inversion of the last 
synchronisation pattern and the reference symbol the 
correlation peak, which is used to determine the symbol 
timing, is offset inside the reference symbol. Thus, the 
precision of the timing error estimation is improved sig- 
nificantly. 
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Description 

[0001 ] The present invention relates generally to the synchronisation of digital communication systems. 

[0002] Digital communication systems generally need a synchronisation of a transmitting side with a receiving side, 

s i.e. a synchronisation of the timing and the frequency For example the symbol timing of a FFT-unit has to be synchro- 
nised. To achieve said synchronisation it is known to transmit a special training sequence or a reference symbol. This 
reference symbol usually is embedded into the transmission data structure, as it is shown for example in fig. 5. Fig. 5 
shows the transmission frame, also called the burst structure, of a known technique, wherein a frame consists of F sym- 
bols. The reference symbol is inserted in front of a sequence of data symbols. Between the reference symbol and the 

10 first data symbol as well as between the following data symbols a so-called guard interval can be inserted in order to 
avoid inter symbol interference (ISI) in a multipath environment 

[0003] On the receiving side a time domain correlation between the received signal containing the reference symbol 
and a delayed version of the received signal is effected to identify the reference symbol and thus to determine the timing 
for the synchronisation. For the synchronisation the time of the correlation peak is used which should correspond as 
is accurate as possible to the time of the last sample of the reference symbol. In order to achieve a well detectable corre- 
lation peak the reference symbol can consist of a plurality of synchronisation patterns (SP) which are repeated several 
times in one symbol period. 

[0004] Fig. 6 shows the time domain structure of the reference symbol of length N which consists of (N/Nsp) copies 
of the synchronisation pattern. A very efficient way of generating symbols of the desired structure, e.g. in an OFDM 
20 transmission system, is the application of an IFFT (inverse fast Fourier transformation) exploiting the properties of the 
DFT (Discrete Fourier Transformation) algorithm. Consequently in order to generate a reference symbol of lenght T s 
with (N/N sp ) synchronization patterns of length V^/N) , only every (N/N sp )-th DFT coefficient (every (N/N sp )-th 
subcarrier in frequency domain) has to be modulated. 

[0005] In fig. 6 N represents the total number of samples within one reference symbol (and thus the time duration of 
25 the reference symbol), N sp represents the number of samples within a single synchronisation pattern, and N guard rep- 
resents the number of samples of the guard period that may be inserted in order to avoid intersymbol interference (ISI). 
As can be seen from fig. 6 the duration of the so-called correlation window is 

N + N guaftl -N sp . 

30 

[0006] The time domain correlation which is performed of the incoming data stream can be described mathematically 
as expressed in the following equation (1): 

35 N + Ng^-Nsp-1 

B0)= X yfl-nJ-y/O-n-Nsp) (1) 

n=0 

40 [0007] As can be seen from equation (1 ) the received signal is at first multiplied with a complex-conjugated version 
of itself and then the samples of the correlation window are summed up. 

[0008] Fig. 7 shows the block ciagram of a possible implementation for a time correlation expressed mathematically 
in equation (1 ). As can be seen from fig. 7, the incoming data are mixed (multiplied) with data, which have been delayed 
30 by (duration of one synchronisation pattern) and which have been complex-conjugated 31 . The mixed data are 
45 given on the one hand to an adder 36 and on the other hand to a delay circuit 33 providing for a delay of 
( N + N - N ^ ). The output from the delay circuit 33 is subtracted 34 from the output of the adder 36. The output of 
the subUaction circuit 34 is delayed 35 by one unit and then set back to the adder 36. 

[0009] The received signal is therefore correlated to a (by the duration of a synchronisation pattern) delayed version 
of itself. The correlation result is summed in a certain time window (correlation window) with the duration of 
so N + N ard - N sp . The output R(i) of the subtraction circuit 34 is given to a non shown maximum detection circuit 
detectingthe maximum of |R(i)|. Thus the time position of the last sample of the received reference symbol can be 
determined. This timing information can then be used for the symbol timing of the receiver. 

[001 0] However, this known correlation system suffers from some disadvantages. R(i) takes its maximum value if i is 
the last sample of the received reference symbol. In the absence of noise, frequency offset and multipath propagation, 
55 R(i) becomes to 
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R(i)= 2 l^-n)! 2 

n=0 



(2) 



if i is the position of the last sample of the reference symbol. 

[001 1 ] In that case the sum of equation ( 1 ) is a fully constructive superposition of its addends, thus resulting in a peak 
of |R(i)| at this position. The detection of this peak allows to determine the correct symbol timing of the receiver. The 
maximum detection of the correlation result R(i) is performed only for synchronisation symbols in this case. The deci- 
w sion whether the current symbol is a reference symbol is based on a pre-set correlation threshold. If |R(i)| exceeds this 
threshold, the maximum detection is enabled for the period of time which is at least as large as the reference symbol 
itself (N + N guard ) to ensure that the maximum peak lies inside the surveyed detection period. 

[0012] From T. Keller, L. Hanzo, "Orthogonal frequency division multiplex synchronisation techniques for wireless 
local area networks", PIMCR '96, Taipei, Taiwan, 15-18 Oct., 1996, pages 963-967. Said document describes a range 
15 of frequency aquisition, frequency tracking, symbol synchronisation and frame synchronisation techniques. This docu- 
ment is herewith incorporated by reference. 

[001 3] However, in real conditions (noise, multipath reception) the precision of the described symbol timing recovery 
is decreased. 

[0014] However, the known algorithm is not very precise even under ideal conditions. Fig. 8 shows the different 
20 phases during a correlation process according to the prior art which have to be considered when the correlation window 
-slides" over the received signal. In phase 1 the correlation window moves into the reference symbol and the correlation 
result is increasing until it reaches the pre-set detection threshold R x . If |R(i)| exceeds the threshold the result is moni- 
tored for the period of the maximum detection window . If the correlation window covers the samples of the entire refer- 
ence symbol, which is the case in phase 2, the correlation peak will be reached, as all addends of the sum will give a 
25 fully constructive contribution to the correlation calculation as set out in equation (1). The time position of this,peak 
value is then used to correct the timing offset of the receiving side. Although the peak has already been reached, the 
correlation result is monitored until the end of the maximum detection window (phase 3) in order to ensure the peak 
being globally inside the maximum detection window. Taking account of said three phases, equation (1) can also be 
expressed as follows: 



30 



35 



Z, Z : A^V C - ( V„-| 

/?(/)■= St. £{i-m- A' JP ) + TV 0 -™) rl{i-m- N SP )+ ""0 M' -™~ n sp) 



[0015] As can be seen from equation (3). there are three different contributions to the correlation sum, wherein the 

40 different contributions depend on which samples are correlated with each other. In the addend A samples of the syn- 
chronisation pattern are correlated, whereas in part B and C either samples from the synchronisation pattern SP or data 
samples are correlated with data samples. However, only the contribution of part A is deterministic constructive, while 
the contribution of the parts B and C is respectively random-like. This random-like contribution can be constructive or 
destructive to the correlation result, depending on the data samples included in the correlation window. As can be seen 

45 from fig. 8 and equation (3), only in phase 2 (correlation peak detection) no random-like contribution is made to the cor- 
relation sum result. As the correlation window moves to phase 3, data samples are included in the correlation sum 
result, which can result in a possible offset of the correlation peak. This possible offset of the correlation peak is caused 
by the random structure of the data symbols which are transmitted adjacent to the reference symbol in each frame or 
burst as it is shown in fig. 8. The correlation peak is offset in time, if the first time samples of the data symbol that is 

so received directly after a reference symbol or the last time samples of the data symbol that is received immediately 
before a reference symbol cause a constructive contribution to the correlation sum in equation (1 ). In that case a timing 
estimation error is introduced into the system which is likely to degrade the bit error rate (BER). In case the first time 
samples of the data symbol immediately following a received reference symbol cause a constructive contribution, the 
maximum correlation peak will be displaced to the right in fig. 8. In case the last data samples of the data symbol imme- 

55 diately preceding the received reference symbol cause a constructive contribution, the maximum correlation peak will 
be displaced to the left in fig. 8. 

[001 6] Therefore, the known synchronisation algorithm suffers from the drawback that even without taking account of 
noise and multipath effects the timing of the last sample of the reference symbol to be determined by the maximum cor- 
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relation peak can not be detected precisely in all situations. 

[0017] Therefore, it is the object of the present invention to provide an advanced synchronisation for digital commu- 
nication systems providing for a more precise synchronisation. 

[001 8] To overcome the drawback of the known timing acquisition method as described above, according to the cen- 
tral aspect of the present invention the random-like correlation between reference and data symbols and thus the ran- 
dom-like constructive contribution of data symbols has to be avoided. According to the invention this objective can be 
achieved by introducing a deterministic and unique differentiation between the reference and data symbols. Therefore, 
the reference symbol has to be modified in such a way that a constructive contribution of data samples of adjacent sym- 
bols to the correlation sum result is avoided. By avoiding the random influence of adjacent data symbols the synchro- 
nisation precision can be enhanced. This results in a significantly improved precision of the timing and the frequency 
synchronisation. 

[0019] According to the present invention a method for synchronising digital communication systems is provided, 
wherein a reference symbol is provided consisting of a sequence of a plurality of synchronisation patterns, wherein the 
reference symbol is modulated on a RF-frequency. The transmitted reference symbol is correlated with a delayed ref- 
erence symbol to detect a correlation peak. This peak can be used for timing and frequency synchronisation. According 
to the present invention at least the last and/or the first of the plurality of synchronisation patterns or a part or a multiple 
of the last and/or the first of the plurality of synchronisation patterns of said reference symbol is phase shifted before 
the transmission step. 

[0020] The reference symbol can be transmitted using OFDM (orthogonal frequency division multiplexing). 
[0021] Only every (N/Nsp)-th subcarrier must be modulated when the reference symbol is generated, thereby produc- 
ing the repeated structure of the (N/N^ subsequent synchronisation patterns in the time domain. 
[0022] The power of the reference symbol can be increased in time domain to compensate for the unmodulated sub- 
carriers. 

[0023] The result of the correlation can be used to derive the frequency offset. 

[0024] The reference symbol to be transmitted can be multiplexed with data symbols in the frequency domain. This 
is advantageous to avoid additional implementation effort for the insertion of the synchronisation symbol in the time 
domain which is usually larger than in the frequency domain. 

[0025] A cyclic extension can be inserted between two successive symbols to transmitted thereby avoiding intersym- 

bol interference (ISI). . 

[0026] The phase of at least the last and/or the first synchronisation pattern or a part or a multiple thereof can be 

shifted e.g. by 180°. 

[0027] According to the present invention furthermore a digital communication system is provided comprising means 
for transmitting the reference symbol consisting of the sequence of a plurality of synchronisation patterns and followed 
by data symbols, wherein the reference symbol is modulated on a RF-frequency. Furthermore, means are provided for 
correlating the transmitted reference symbol with a delayed reference symbol to detect a correlation peak. According to 
the present invention said transmitting means comprises means for shifting the phase of at least the last and/or the first 
of the plurality of synchronisation patterns or a part or a multiple thereof of a reference symbol. 
[0028] The transmitting means and the receiving means can use a OFDM-system to transmit the reference symbol. 
[0029] Modulation means can be provided modulating only every (N/NgpMh subcarrier when generating the reference 

[00^ Adjusting means can be provided increasing the transmission power when transmitting the reference symbol. 
[0031] Frequency acquisition means can be provided using the result of the correlation to derive a frequency offset 
of the receiving side of the system. . 
[0032] A multiplexer can be provided inserting the reference symbol in a data symbol stream in the frequency domain. 
[0033] Means for inserting a cyclic extension between two successive symbols to be transmitted can be provided. 
[0034] Further features and advantages of the present invention will become clear from the following detailed expla- 
nation of an embodiment of the present application taken with the reference to the accompanying drawings. 



Fig. 1 shows a reference symbol structure used in the present invention, 

fig. 2 shows phases of the correlation of the reference symbol of fig. 1 , 

fig. 3 shows a transmitter structure according to the present invention, 

fig. 4 shows a receiver structure according to the present invention, 

fig. 5 shows a transmission frame (burst structure) according to the state of the art, 
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fig. 6 shows a reference symbol structure in time domain according to the state of the art, 

fig. 7 shows a block diagram for time domain correlation according to the state of the art, and 

5 fig. 8 shows phases of correlation over one reference symbol according to the state of the art. 

[0035] As can be seen from fig. 1 according to the present invention the reference symbol is modified in such a way 
that the last synchronization pattern of the reference symbol is phase shifted, e.g. by 180°. As will be clear from the fol- 
lowing description, the random contribution of the adjacent data symbols (immediately preceding or following the refer- 
io ence symbol) to the correlation is thus eliminated, taking into account that the guard interval is achieved by a cyclic 
extension of each symbol by copying the last N guard samples. The black synchronisation pattern in fig. 1 shows sym- 
bolically a synchronisation pattern which phase has been shifted e.g. by 180°. 

[0036] For the evaluation of the impact of this modified structure again the phases of the correlation process will be 
considered with the reference to fig. 2. 

15 [0037] As can be seen from fig. 2 the correlation window according to the present invention is smaller than according 
to the prior art by the length of the cyclic extension and the phase shifted pattern. By phase shifting some synchronisa- 
tion patterns, the correlation peak is offset into the reference symbol. This results in a slightly decreased magnitude of 
the correlation peak. The phase shifting of the last synchronisation pattern of a reference symbol guarantees a deter- 
ministic destructive contribution of said synchronisation pattern and thus that the maximum detection peak will not be 

20 offset to the right of fig. 2. When the first synchronisation pattern of the reference symbol is phase inverted or the guard 
interval is achieved through a cyclic extension like shown in f ig.2. the deterministic destructive contribution of the first 
phase shifted synchronisation pattern guarantees that the maximum detection peak will not be displaced to the left- 
hand side of fig. 2. 

[0038] As the correlation window in fig. 2 moves from phase 2 to phase 3. a new addend will enter the correlation sum 
25 calculation and one addend will respectively leave the sum. The new addend is the product of the first sample in the 
phase shifted synchronisation pattern and the first sample of the previous synchronisation pattern. Therefore, under 
ideal conditions this product is: 

PjHai+jbjJ-tCj+jdi)* =(a i + jb i )-(-a r jb j ) * = -(a 2 +b 2 ) (4) 

30 

[0039] In phase 2 the correlation peak is reached. The phase shift of the last synchronisation pattern introduces a 
deterministic destructive contribution to the correlation sum at the boarder of the correlation window. Under ideal con- 
ditions (no noise, no multipath propagation, no frequency offset) the maximum of the correlation sum is thus offset 
35 inside the reference symbol by the number of samples which have been phase shifted, e.g. one synchronisation pattern 
as shown in f ig.1 . By applying the modified structure of the reference symbol the influence of adjacent data symbols on 
the correlation is entirely eliminated. 

[0040] In addition the described technique has the advantage that the complex correlation result can directly be used 
to calculate the frequency offset of the system. If there is a frequency offset present and in absence of noise and mul- 
40 tipath propagation the correlation sum result R(i) becomes to 

BW= 2 |y(i-n)| 2 -exp(j M ' offset) ( 5 > 

45 

if V is the position of the peak. From the phase angle of the correlation result in equation (5) the frequency offset can 
be exactly derived according to equation (6). 

-^-arj-if (6) 

wherein f 0 is the frequency offset and Af u is the subcarrier distance in frequency domain. 
55 [0041] Now a transmitting system structure embodying the technique as shown in fig. 1 and 2 will be explained with 
the reference to fig. 3. Fig. 3 shows the functional block diagram of the proposed transmitting system structure for the 
advanced timing acquisition. As can be seen from fig. 3 according to the present invention the data to be transmitted 
are given to a channel encoder 1. The output of the channel encoder 1 is given to a synchronisation symbol insertion 
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circuit 2. In the synchronisation symbol insertion circuit 2 the reference symbols from a memory 4 aremultiplexed by a 
multiplexer 3 with the data to be transmitted. The output from the synchronisation symbol insertion circuit 2 is given to 
a OFDM burst mode controller 5. The output from the OFDM burst mode controller 5 is given to an inverse FFT-circuit 
6. The output from the inverse FFT-circuit 6 is given to a synchronisation power adjustment circuit 7. 

s [0042] As will be explained in the following in the synchronisation power adjustment circuit 7 the transmitting power 
is increased when transmitting the reference symbols. The output from the synchronisation power adjustment circuit 7 
is given to a synchronisation pattern rotation (inverting) circuit 8. The synchronisation pattern rotation circuit 8 contains 
a circuit 9 for extracting the last synchronisation pattern of a reference symbol, a phase shifter 10 and a combining cir- 
cuit 10 combining the phase shifted last synchronisation pattern of a reference symbol with the other synchronisation 

w patterns of the same symbol. The output of the synchronisation pattern rotation circuit 8 is given to a circuit 12 inserting 
a cyclic extension. Then the data stream containing the data to be transmitted as well as the reference symbols is mod- 
ulated by a modulator 1 3 on a RF-f requency. After filtering 1 4 the data to be transmitted is given to a RF-f ront-end stage 
15. As can be seen from fig. 3 the synchronisation symbols are inserted in the frequency domain to avoid the generally 
large implementation effort when inserting in the time domain. 

is [0043] The average power of the synchronisation symbol is lower than the average power of other OFDM-symbols 
due to the less number of modulated subcarriers. Therefore, a synchronisation power adjustment circuit 7 is provided 
to increase the transmitting power to match the average power of the OFDM-data symbols. This can be achieved by a 
multiplication of each sample of the reference symbol with a power adjustment factor which calculates to 



[0044] After the power adjustment the last synchronisation pattern is rotated by 1 80°, which is realised through a mul- 
25 tiplication by -1 and the synchronisation pattern rotation circuit 8. After the complex signal is converted into a real signal 
through the IQ-modulator 13. it is passed to the TX- RF-f ront-end stage 15. 

[0045] Now the structure of a receiver according to the present invention will be explained with the reference to fig. 4. 
[0046] As can be seen from fig. 4 the received data from a RF-front-end stage 16 of the receiver are given to an IQ- 
demodulator 17. The complex output signal from the IQ-demodulator 17 is given to a synchronisation circuit 18. The 
30 synchronisation circuit 18 comprises a timing acquisition circuit 19 and, among others, a frequency acquisition circuit 
24. As it is shown in fig. 4 a part of the internal structure from the timing acquisition circuit 1 9 corresponds to the corre- 
lator as it is shown in fig. 7. 

[0047] The incoming data are mixed (multiplied) with data, which have been delayed 30 by N sp (duration of one syn- 
chronisation pattern) and which have been complex-conjugated 31. The mixed data are given on the one hand to an 

35 adder 36 and on the other hand to a delay circuit 33 providing for a delay of ( N - 2 * N ^ ) with respect to the new 
advanced structure of the reference symbol. The output from the delay circuit 33 is subtracted 34 from the output of the 
adder 36. The output of the subtraction circuit 34 is delayed 35 by one unit and then set back to the adder 36. 
[0048] The output from the synchronisation circuit 1 8 is given to a FFT-circuit 21 . The output from the FFT-circuit 21 
is given to an OFDM burst deformating circuit 22 and then to a channel decoder 23. 

40 [0049] Therefore, as shown in fig. 4 in the receiver the signal output of the RF-front-end stage 16 is converted into a 
complex signal to the IQ-demodulator 17. The synchronisation subsystem 18 calculates then the time and frequency 
offset introduced to the signal and corrects the errors. For the initial synchronisation at the beginning of a frame timing 
and frequency acquisition algorithms are used, while the tracking algorithm maintains the synchronisation for a frame 
duration by updating the acquisition results. The precision of the timing acquisition algorithm is significantly improved 

45 through the modified structure of the reference symbol according to the present invention. To support this structure a 
special correlation and maximum detection unit 20 is used. Based on the more precise results of the timing acquisition 
also the precision of the frequency acquisition can be improved. 

[0050] The invention therefore entirely eliminates the effects of random contribution of adjacent data symbols to a cor- 
relation based synchronisation algorithm. Through the inversion of the last synchronisation pattern and the reference 
so symbol the correlation peak, which is used to determine the symbol timing, is offset inside the reference symbol. The 
precision of the timing error estimation is thus improved significantly. 

[0051] The present invention can particularly be applied on OFDM-systems. Technical fields for the application are 
f.e. high data rate wireless ATM systems. WHN (wireless home network) and WLAN type applications. 
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Claims 



1 . Method for synchronizing digital communication systems, comprising the following steps: 
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providing a reference symbol (RS) consisting of a sequence of a plurality of synchronization patterns (SP), the 
reference symbol (RS) being modulated (13) on a RF frequency, 

correlating (1 9) the transmitted reference symbol (RS) with a delayed reference symbol (RS) to detect a corre- 
lation peak, 
5 characterized by 

phase shifting (10) the last and/or the first of the plurality of synchronization patterns (SP) of said reference 
symbol (RS) or a part or a multiple thereof before the transmission step. 

2. Method according to claim 1 , 
10 characterized in that 

the reference symbol (RS) is transmitted using OFDM. 

3. Method according to claim 2, 
characterized in that 

is only every (N/N sp )-th subcarrier is modulated when generating (5) the reference symbol (RS). 

4. Method according to anyone of the preceding claims, 
characterized in that 

the transmission power is increased (7) when transmitting the reference symbol (RS). 

20 

5. Method according to anyone of the preceding claims, 
characterized in that 

the result of the correlation (19) is used to derive (24) a frequency offset. 

25 6. Method according to anyone of the preceding claims, k 
characterized in that 

the reference symbol (RS) to be transmitted is multiplexed (3) with data symbols in the frequency domain. 

7. Method according to anyone of the preceding claims, 
30 characterized in that 

a cyclic extension is inserted (12) between two successive symbols to be transmitted. 

8. Method according to anyone of the preceding claims, 
characterized in that 

35 the phase of the last and/or the first samples of the reference symbol is shifted by 1 80°. 

9. Digital communications system, comprising 

means for transmitting a reference symbol (RS) consisting of a sequence of a plurality of synchronization pat- 
40 terns (SP), wherein the reference symbol (RS) is modulated on a RF frequency, 

means (19) for correlating the transmitted reference symbol (RS) with a delayed reference symbol to detect a 
correlation peak, 
characterized in that 

said transmitting means comprises means (10) for shifting the phase of the last and/or the first of the plurality 
45 of synchronization patterns (SP) of a reference symbol (RS) or a part or a multiple thereof. 

1 0. System according to claim 9, 
characterized in that 

the transmitting means and the receiving means use an OFDM system to transmit the reference symbol (RS). 

so 

1 1 . System according to claim 9 or 1 0. 
characterized by 

means (5) for modulating only every (N/Ngp)-th subcarrier when generating the reference symbol (RS). 

55 1 2. System according to anyone of claims 9 to 1 1 . 
characterized by 

adjusting means (7) increasing the transmission power when transmitting the reference symbol (RS). 
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13. System according to anyone of claims 9 to 12, 
characterized by 

frequency acquisition means (24) using the result of the correlation to derive a frequency offset. 

5 14. System according to anyone of claims 9 to 13. 
characterized by 

a multiplexer (3) inserting the reference symbol in the data symbols in the frequency domain. 

1 5. System according to anyone of claims 9 to 14, 
10 characterized by 

means (12) for inserting a cyclic extension between two successive symbols to be transmitted. 
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